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Abstract 

In this paper, we construct a counter-example to a question by 
Cantelli, asking whether there exists a non-constant positive measur- 
able function (p such that for i.i.d. r.v. X,Y of law A/"(0, 1), the r.v. 
X + ip(X) ■ Y is also Gaussian. 

For the construction that we propose, we introduce a new tool, 
the Brownian mass transport: the mass is transported by Brownian 
particles that are stopped in a specific way. This transport seems to 
be interesting by itself, turning out to be related to the Skorokhod 
and Stefan problems. 

1 Introduction 

1.1 A bit of history 

The general thema of this paper is the following: 

Cantelli conjecture (1918). Let X,Y be two real random variables, of 
standard Gaussian distribution law. Suppose that X and Y are independent. 
Let ip be a measurable non-negative function. Then the random variable 
X + (p(X) ■ Y has a Gaussian distribution law if and only if ip is constant. 

Actually, Cantelli has originally mentioned this as a question, asking 
whether it is possible to have a non-constant function <p, in his paper [21 
p. 407], but later it became known as Cantelli conjecture. This conjecture 
has been previously studied by different authors. First, Tortorici [12] has 
given some restriction on the function <p to satisfy the conjecture. To do 



that, he has developed <p in a Hermite series and has approached the solu- 
tion (via a truncation of the series). Then, Tricomi [13] has used analytical 
tools in order to describe some properties satisfied by the function cp (through 
the characteristic function). In the same paper, he has also given a survey 
on this subject. Later, Dudley [4] has exposed two unsolved problems about 
finite-dimensional Gaussian measures. One of them was Cantelli conjecture. 
Dudley said about it "The problem seems to be a mere curiosity, but that will 
perhaps be unclear until it is solved" . Letac has also worked on this problem 
and has emphasized this question, in his exercise book with Malliavin [6]. 
Indeed, they have suggested an exercise, showing that the decomposition of 
ip with respect to the Hermite polynomials, that is ip(x) = ^ n>0 y?n H ^ 

(in the L 2 {e~ x2 / 2 ^=) sense) is such that <p\ = 0, — 2<p 2 = J2 n >2^\ anc ^ 
<p(x) < <po + 1 almost everywhere. 

Finally, this striking question has been mentionned by de Meyer, Roynette, 
Vallois and Yor [3J. Actually, they answered a related question, asked by 
Tortrat. Consider a standard {J~t,t > 0)-Brownian motion, denoted by 
(Bt, t > 0). Can one find an a.s. bounded random variable Z, non-constant 
and T\ -measurable, such that B\ + Z{B 2 — B\) has a Gaussian distribu- 
tion law? De Meyer et al. have proved the existence of a linear stan- 
dard (J- t , t > 0)-Brownian motion (B t , t > 0), and a stopping time T 
(w.r.t. (J-i, t > 0)) which is bounded by 1, non-constant and such that Bt 
has a Gaussian distribution law. Thanks to this result, they have shown that 
the random variable B\ + \/T(B2 — B\) has a Gaussian distribution law. In 
their example, VT is T\ -measurable, bounded and non-constant. However, 
one cannot write a/T as a function of B\. So this construction does not 
contradict the Cantelli conjecture. 

Before turning to the results of this paper, we would like to mention 
two problems, that turn out to be closely related to the Brownian transport 
notion, which is an essential part of our proof: the Skorokhod embedding 
problem and the Stefan problem. 

The Skorokhod embedding problem is the following. For a given centered 
probability measure \x with finite second moment and a Brownian motion B, 
one looks for an integrable stopping time T such that the distribution law 
of Bt is fi. Several authors have developed different techniques to solve this 
problem, which has stimulated research in probability theory since the first 
formulation of Skorokhod [llj. A survey has been written by Obloj [7j on 
this subject. Some properties of stopping times or Skorokhod stopping have 
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also been intensively studied in the 70's and 80's (see for instance [5J I8"t ITU]). 
In this paper, we will give a solution to a somehow similar problem, and 
construct (under some assumptions) a stopping time T which is a function 
of the Brownian motion: 3g such that T = g^B?). 

Our problem can actually be reduced to a PDE problem of the Stefan type 
(see for instance Rubinstein [9]), as we will explain later. Stefan problem is an 
old question, first considered in 1831 by Lame and Clapeyron. It is actually 
a free boundary problem, initially used to predict ice formation/melting. For 
a historical survey on the problem, we refer the reader to Vuik |14j . 



1.2 Statement of the results 

Our main result will be the following 

Theorem 1.1. There exists a measurable non- constant function if : R — > M + 
such that for two independent standard Gaussian variables X, Y ~ A/"(0, 1), 
the random variable X + ip(X) ■ Y is also Gaussian. 

In fact, as we will see from the construction in Section [2j the function (p 
can be taken to be a "choice" between two continuous functions: 



(fo{x), x etc, 
fi(x), x £ K., 



where fC is a Cantor set of positive Lebesgue measure and <po,<pi G C(R). 
Actually, the function (p we construct here is discontinuous. We believe that 
Cantelli conjecture is true if we impose the continuity of the function <p, but 
we have no proof for that. 



In the proof of Theorem 1.1 there is a notion that naturally appears, the 



one of a new mass transport, that we name Brownian transport 

Definition 1. Let fio,^i be two probability measures, with the same mean 
and square integrable. We say that there exists a Brownian transport from 
to H\ if, for a random process (X t ,t > 0) such that X ~ fi and dX t = dB t 
(where B is a real Brownian motion independent of /j,q), one can find a 
stopping time T with finite expectation, and a function / such that 

i) X T ~ /ii, 

ii) a.s. T = f(X T ). 



3 



We say that / is the stopping funtion of this transport. 

If moreover the time T is a.s. bounded, we say that there exists a bounded 
Brownian transport from /xq to \L\. 



Its study seems highly interesting on its own (see £4.1 4.2). However, in 
this paper, we will prove only two existence theorems, and their assumptions 
are clearly far from being optimal: we prove the results that would suffice to 



conclude the proof of Theorem 1.1 



We point out that such a transport does not always exist. In particular, 
a Brownian transport cannot exist if the target measure \x\ is atomic (unless 
Ho has atoms at the same place). Moreover, we cannot for instance transport 
the uniform measure on [—1, 1] to the uniform measure on [—1/2, 1/2]: the 
variance cannot be decreased by a Brownian transport. The bounded Brow- 
nian transport is even more restrictive: for instance, it cannot create "holes" 
inside the support of the measure, a necessary condition for its existence is 
that Supp(/i ) C Supp(yUi). 

We will discuss the existence of a Brownian transport later, in Section [2j 
Nevertheless, to construct a counter-example to Cantelli conjecture, we will 
consider probability measures such that a bounded Brownian transport exists 
(and the proof of its existence is an essential step in the construction). The 
second main result here is the following 

Theorem 1.2. Let Hq, fii be two centered probability measures, square inte- 
grable and which support is R. Suppose that, for any R large enough, the 
troncated probability measures p,§ = -j^qE^RRfj an d fix = ^{\-rr\ satisfy: 

i) JIq and /if are absolutely continuous with respective densities p^ and 

ii) there exist aR, bR > such that for all —R < x < R, we have p At0 (x) > 
a R and p Ml (x) < b R , 

Hi) there exists cxr > such that for any J C [— R, R], we have fii(J) > 
e -a R /\J\ _ 

Assume also that 

iv) for any x G R, we have $ Mo _^ m (x) := J"^ (a*o — A t i)(( — °°? s }) ds > ; 



v) limsu P | xh+0O ^g 



< 1. 
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Then, there exists a Brownian transport from /i to with a possibly un- 
bounded stopping time T. Moreover, this Brownian transport is given by the 
first intersection time with the graph of some continuous function f. 

Remark. We can actually suppose in the latter theorem that the measures 
fj, , fMi have the same mean (instead of being centered). 

An analogous question can be asked also for measures supported on an 
interval. This question, on one hand, turns out to be a bit simpler than the 
real line one (due to the compactness and lack of effects at infinity). On 
the other hand, it becomes one of the steps in our proof of Theorem |1.2| 
the function / is constructed as a limit of a subsequence of functions 
corresponding to a "cut-off" problem. The corresponding theorem is 

Theorem 1.3. Let /io,Pi be two probability measures, with the same mean, 
square integrable and which support is an interval /cl. Suppose that they 
satisfy the hypotheses: 

i) fio, H\ are absolutely continuous with respective densities p^ , p m , 

ii) there exist a, b > such that for all x £ I , we have p^ (x) > a and 
Pmi( x ) < b > 

Hi) there exists a > such that for any interval J C I , we have fii(J) > 
e -«/\J\ j 

iv) for all x £ I , we have ^^^(x) := f^Qio - pi)((-oo, s]) ds > 0, 
v) p Mo > p w in some inner neighborhood U e (d I) fl /. 

Then, there exists a bounded Brownian transport from fi to \L\, given by the 
first intersection time with the graph of some continuous function f . 

The proof of these two results will be done in several steps. First, we 
will do some a priori estimates and transformations, answering the question 
"assuming that such a transport exists, how should it look like?". The un- 
derstanding coming from these steps will leave us with some kind of a PDE 
problem, of the Stefan type. 

However we could not establish the existence theorems for this problem 
directly, by PDE methods (in fact, it seems to be an interesting question to 
us), we establish them via a discretization procedure: we solve an analogous 
discrete problem and pass to the limit as the mesh goes to 0. This part is 



rather technical and is postponed to ^4.2 
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Remark. Some assumptions of Theorems 1.2 and 1.3 seem non restrictive, 
such as the positivity of ^^-^ inside / for Theorem 1.3 Indeed, a necessary 
condition is that the function $ is non-negative (see Corollary 3.2). Though, 
in the case of a non-negative function $ that is not positive everywhere in- 
side /, one can simply split the interval / into the intervals of positivity of 
$ (see Lemma 3.4). Other assumptions, such as (iii), seem unavoidable in 
order to assure the uniform boundedness of the stopping time. Indeed, oth- 
erwise, the first intersection measure of the Brownian motion with the graph 
of an unbounded function /, say f(x) = 4r, would satisfy the assumptions 
of the theorem. But it is very likely that it cannot be obtained by means 
of a bounded Brownian transport. Finally, some assumptions (such as the 
absolute continuity of /io or the lower bound for its density) surely can be 
weakened. It is highly interesting to study what are the "correct assump- 
tions" for the existence of a Brownian transport. But we are not doing it in 
the present work: the statement of Theorem |1 .3| suffices for our construction. 



1.3 Outline 



Let us indicate how the rest of the paper is organized. In Section[2j we present 
a construction of a counter-example to the Cantelli conjecture, based upon 
the existence of a certain bounded Brownian transport. 

Next, in Section [3j we are doing some a priori estimates: assuming that 
a Brownian transport exists, we deduce some conclusions describing it. In 



particular here, the function $ defined in Theorem 1.2 naturally appears (and 
becomes one of the main objects of our consideration). We will also explain 



how it is naturally related to a PDE of the Stefan type. In £3.2, using these 



estimates, we deduce from Theorem 1.2 that the Brownian transport (that 



we refer to in our counter-example construction) is indeed a bounded one 
(checking the behaviour of the corresponding function / at the infinity). This 



completes the construction of our counter-example (modulo Theorem 1.2). 



con- 



In Section [4j we are proving Theorems L2 and L3 First, in £ 4.1 
sidering the restriction on the intervals [—R,R] and passing to the limit, we 
prove the existence of a Brownian transport for measures on the real line, 



deducing Theorem |1.2| from Theorem 1.3 Then, in £4.2 by means of the 



discretization technique, we establish the existence of a Brownian transport 



on an interval, proving Theorem 1.3 
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2 Construction 



The first step in the proof of Theorem is the following idea, close to [3] . 
Consider the standard Brownian motion (B t , t > 0), and let T = T(cu) be 
a stopping time (w.r.t. the standard family (J-f,t > 0) of cr-algebras) , such 
that T < C almost surely for some constant C. Then, 

(1) B c = B T + {B c - Br) = B T + VC^T ■ £, 

where the random variable £ := B ^^f is a standard Gaussian variable 
A/"(0, 1) and is independent from Bt due to the Markov property. 
Now note that Be is a Gaussian random variable, so 

(2) B T + VC^T -£~J\r(0,C), B T AL £, f~JV(0,l). 

Compare it to what we need to prove Theorem (and hence to disprove 
the Cantelli conjecture): 

(3) X + ip(X) -Y ~JV((V), X ALY, X,Y ~ jV(0,l). 
This comparison immediately gives us the following conclusion: 

Proposition 2.1. Le£ T = T(cj) be a non- constant stopping time for the 
standard Brownian motion (B t , t > 0), and assume that the following holds: 

i) 3C : Vw T{uj) < C; 

ii) The law of Bt is the standard Gaussian law: Bt ~ A/"(0, 1); 

Hi) There exists a measurable function f : R — > R +; such that almost surely 
T = f{B T ). 

Then, the function ip(x) = y/C — f(x) provides us a counter-example to the 
Cantelli conjecture. 



Remark. There is one subtlety with the property iii) that we would like to 
emphasize. While this property says that the stopping moment T should be 
equal to a function of the place Bt where the process was stopped, it does not 
say that we should stop the process immediately once the equality t = f(B t ) 
is satisfied. Moreover, for the construction in the proof of Theorem it is 
not true that T = min{t: t = f(B t )}. 
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This is where the Brownian transport notion naturally appears. The as- 
sumption of this proposition can be rephrased as the existence of a Brownian 
transport from the Dirac measure Sq to the Gaussian measure jV(0, 1), with 
a non-constant bounded stopping time T. In fact, the Brownian transport 
notion will appear further in even more "clear" way, see Problem [T] below. 

We can now describe how the stopping time T, satisfying the assumptions 



of Proposition 2.1, will be constructed. We will fix a moment to G (0, 1) and 
choose in a small neighborhood of the origin a Cantor set /C C 1R of positive 
Lebesgue measure (with some restrictions on its geometry), such that on 
this set the density of the law J\f(0, 1) is everywhere upper bounded by the 
density of the law Af(0, t ). 

PjV(o,io)(z) > PM(o,i)(x) Vx G /C. 

Then, at the moment to, for any x G /C, we stop Pu ^°' 1 ^f > 's part of all the 
trajectories passing through x at this moment. To do so, one can either 
use a probabilistic Markov time, modifying the initial probability space of 
the Brownian motion by multiplying it by [0,1], or note that the random 
variable S to (oj) '■— sup 0<t<4o |B t (u;)| has a continuous conditional distribution 
w.r.t. any condition B to = x, and hence, denoting by x(a,x) the a-quantile 
of the corresponding conditional distribution, we can put 

(4) T(u) = t if x := B t0 {u) G K and S to (u) < k ( Mm f \ , x 

This stopping ensures that the transport time T and the corresponding func- 
tion / are non-constant: there is something left to transport. 

The following problem now remains. At the moment to, there is a condi- 
tional distribution of not yet stopped trajectories, with the density: 



(5) po{x) 



{pAT(o,t )(x) ~ PAf(o,i)(x)) , x eJC, 



c- 1 



where c = P(jV(0, 1) i /C). 

Now, we are left with the following problem. We want to stop these 
trajectories at a bounded stopping time T, such that 

i) T = /(Br), 
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ii) the law of conditionally to T > i is the restriction (to R \ K.) of 
the standard Gaussian law jV(0, 1)|r\£. 

In other words, we are looking for a solution of the following 

Problem 1. Find a bounded Brownian transport from /i = p dx, given 
by ([5]), to ii\ which is the conditional distribution o/jV(0, 1) on R \ K. 

Indeed, once Problem [T] is solved with the bounded stopping time 7\ such 
that Ti = /1 (.£%), we can take for the original problem 

, s , ^ f*o, if x := B t Ju) € /C and S to (co) < x(^^,x), 

I to + Ti, otherwise. 

where T\ is evaluated on the trajectory X t = B to+t . We then have 

ft \ J*o, if x e /C, 

(to + /iW, ifx^/C. 

Remark. It is important to note that, due to the choice of the "target 
measure" /ii, the stopping point of the process (X t ,t > 0) a.s. does not 
belong to /C. Hence, even though in ([7]), the function / on K, does not 
coincide with t + fi(x), the equality T = f{Bx) still a.s. holds for the 
trajectories not yet stopped at time to- 

Actually, Problem[T]is a particular case of a wider question, closely related 
to the Skorokhod embedding problem, that we state below. This question 
seems very interesting to us, but, at the best of our knowledge, it has not 
been studied until now. 

Problem 2. Let two probability measures //o and with the same mean 
and finite second moment and which support is R ; be given. Find a bounded 
Brownian transport from /x to fix . 

It is obvious that such a Brownian transport does not always exist. Ev- 
idently, one has to ask E(/x ) = E(//i) and Var(/i ) < Var(/ix). However, 
these two hypotheses are clearly insufficient. We will study this question in 
the next section and find a stronger necessary condition, and, what is more 
important, a sufficient one. Moreover, under this sufficient condition, the 
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function / can be taken to be continuous, with the moment T being the first 
intersection time of the trajectory (X t ,t > 0) with the graph of /: 

T(u) = infO > : t = f(X t )}. 

Problem [T] will then be deduced as a result of an application of this sufficient 
condition. It will be done below, in Section |3j Namely, we have the following 
result 

Theorem 2.2. Assume that /C C [—1, 1] and that there exists a > such 
that, for any interval I C [—1, 1], one has Leb(I\JC) > exp{— ot/|/|}. Then, 
there exists a solution T\ to Problem^ and the corresponding function f± is 
continuous. Moreover, T\ can be represented as a "first intersection" moment 

TxH = inf{i > : t = h{X t )}. 

Figure [I] below shows a simulation of the functions f\ and ip (that one 
can do thanks to an almost explicite nature of our construction). 




Figure 1: On the left: the graph of the function f\. On the right: the graph 
of the resulting function ip 

It is not difficult to construct a compact set K satisfying the assumptions 



of Theorem 2.2 Actually, if in the standard construction of the Cantor set, 
one chooses to remove on the n-th step an ,^. 2 -th part around the middle of 
the previously constructed intervals, the obtained Cantor set K, satisfies the 
assumptions of Theorem 2^ Moreover, for this Cantor set, an even stronger 
estimate holds: Leb(I \ JC) > a\I\ 2 for some universal constant a. 

Once such a set /C is constructed, the above arguments allow us to de- 
duce Theorem from Theorem |2.2| So the task of disproving the Cantelli 



conjecture is reduced to proving Theorem 2.2 
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3 Ideas: the function <E> and some a priori 
arguments 



In the following, for a regular time-space function $ : R + x R — > R, (t, x) y 
we denote by <&t(x) = dt^t{x) its time-derivative. Moreover, for an 
absolutely continuous measure /i, we denote by p M its density distribution 
function. The e- neighborhood of a set / is denoted by U £ (I). As all the 
objects we consider in this section are invariant by a translation, we will 
suppose that the measures //o,£*i are centered. 



3.1 The transport function $ and Stefan- type problem 



Before going deeper into the proof of the existence theorems (Theorems 2.2||1.2 



and 1.3), let us first do some a priori arguments: assuming that a Brownian 
transport from some centered measure fiQ to some other centered measure 
/ii exists (both /i , /ii having a finite second moment), what could be its 
properties and how could it be described? 

The tool that is very useful for such a description is the following notion 

Definition 2. Let \i be a measure on R, with finite second moment. Then, we 
denote by $ M the primitive of its repartition function F^(x) := //((— oo,x]): 

(8) <Mx) := I nd-oo,s)) ds. 
An easy computation then shows that 

/X PX 
(x - y) d/i(y) = x/i((-oo, x)) - y d^(y) 
-oo J — oo 

= x- (x[i([x,+oq)) +E(/i) - J y d/x(y)^ 

p+oo 

(9) = x-E(fi)+ n([s, +oo)) ds. 

J X 

In particular, for any two such measures //o>£*i> the difference between the 
corresponding functions 

(10) ^o^i fa) : = (») " (») 
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converges to as x tends to — oo and as x — > +00. 

The role of $ is then given by the following result. Let (X t ,T) be a 
Brownian transport from p to p\. Denote by X t := X t/ \T the "stopped" 
process, by v t its distribution law at time t, and by v t the (non-probability) 
measure given by the "not yet stopped" particles: for any Borel set A, we 
have 

v t (A)=F(X t eA,t<T). 



Lemma 3.1. = \p Vt - 

Proof. Indeed, we have dX t = lt<T dB t and hence by the heat equation, we 
have $£> t = \p Vt . □ 

An immediate corollary to this lemma is the following 



Corollary 3.2. Let po, Pi be two centered absolutely continuous probability 
measures, with finite second moment. Suppose that there exists a Brownian 
transport from po to p\. Then, for any x G 1SL, we have $ A10 _ >A11 (x) > 0. 



Proof. It is obvious from Lemma 3.1 that the functions $t(o;) '■= *&v t -^nA x ) = 
(x) — $£? t (x) are monotonically decreasing with t for any fixed x. The only 
thing we have to check is that converges pointwise to (what is evident 

in the case of a bounded Brownian transport, but needs to be justified in 
general). Indeed, X t is a martingale and its variation 

Var(Xt) = Var(X ) + E(t AT) < Var(^ ) + ET < 00 

is uniformly bounded. Hence (see for instance Thm 4.3.3 in [1]), we have 
that X t converges in L? to X^iuS) := lim^oo X t (uS) and thus 

$*(a0 = / <s)ds= [ \X t (u) - s|_ dP(w) 

^(w) -s\- dF{u) = $ Ml (x), 



t— >co 



<n 

where we have denoted |a|_ := \a\ ■ l a <o- □ 

These proofs, in fact, suggest us a way of constructing the stopping time 
T. Namely, together with the process (X t ,t > 0), we consider an increasing 
family of closed sets K t = {$t = 0} (that will be in fact sections of the 
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supergraph of /: K t = {x G E : t > f(x)}, as shown in Figure [2] below) . 
We stop the process once it reaches this family: 

T = inf{t > : X t e K t }. 

The function / will then be defined as 

f(x) = inf{t > : x E K t } = M{t > : $ t (a?) = 0}. 

Roughly speaking, we let the function <3> t = $s t -> Ml decrease (as $ t < 0), 
and once it vanishes somewhere, we add this place to the set K t of "stopped 
motion" . Due to this description, we will call in the future Q^^^ the cost 
function of the Brownian transport from /x to \L\. 




X 



Figure 2: Construction of K t 

We wish to emphasize that the above description is absolutely unrigorous. 
It cannot be used without proving the corresponding existence theorems that 
do not seem to have an obvious direct proof. So, we will prove them in 
Section |4| via the discretization procedure. However, it gives an explanation 



why Theorems 1.2| and 1.3 should hold. 

Moreover, this description can be (for the case of an absolutely continuous 
measure y^o) rephrased in terms of Stefan-type problem. Namely, the density 
Pt = Put obeys the heat equation p t = |Ap t with the (moving) Dirichlet 
boundary condition pt\x t = 0- So, the couple (& t , Pt) and the function f(x) 
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obey the system 
(11) 



pt = lAp t if t < f(x), 
>Pf{x){x) = 0, 



where the third equation defines the function /, while the last one is consid- 
ered as a boundary condition on p. 

We will not go deeper into giving fully formal sense to the system ( JTlj ) (for 
instance, note that on the graph of /, the derivative $ t can be discontinuous 
and if / is constant on some interval, then at the corresponding points, 
the density p will abruptly go to 0). As we have already mentioned in the 
Introduction, we could not prove the existence theorem here by PDE methods 
(though it would be interesting to find such a direct proof). However, we 



would like to emphasize here that the system (11) seems analogous to the 
Stefan problem of melting ice (see [§].[T4"]). 

Even though we have not yet established the existence of the process 
described by the above rules, for the rest of this paragraph, we will -in 
order to understand the ideas before passing to the technical part- assume 
that it exists, and will study its behaviour. Note that one of the questions 
appearing (and that will be answered below) is the following one: does $ t 
vanish everywhere in finite time? To answer this question, it is natural to 
consider the connected components of R \ Kf and to study their evolution. 



In fact, to prove Theorem 2.2, we have to show that any of them disappears 



in a finite time. This will be done in Lemma [3.41 The next result deals with 
"disconnecting" different intervals from each other, allowing us to study their 
evolution separately. 

Lemma 3.3. Let p, v be two centered absolutely continuous probability mea- 
sures on M., with finite second moment, such that is non-negative. Let 
x G R be such that ^-^(x) = 0. Then, the measures p and v of the inter- 
val (— oo,x] coincide, as well as the expectations of the conditional measures 

P k~°°,x] anf } H(-oc,:r] 

u((- oc.x ) //(( -oc.a.']) ' 

The same holds for the restrictions on the interval [x, +oo) and on any 
interval [x, y] provided that vanishes at both of its endpoints. 

Proof. As the measures v and p are non-atomic, the function is of 

class C 1 . But, as is non-negative and ^^(x) = 0, the point x is 
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a minimum of the function Q^^. Hence d x §^^(x) = 0. Noting that 
dx^p-^^x) = — //((— oo, x]) + u((— oo, x)), we obtain the first conclusion of 
the lemma. Now, remember the identity ([9]): 



®i*( x ) = (,x-y)dn(y)=xn((-oa,x])- I y dfx(y). 

J — oo 

As ^^(x) = 0, and thus $^(2) = &u(x), we have 



/x pa 
V d/j,(y) = xv((-oa,x]) - / 
-00 J —i 



y d%). 



The equality between the first terms in the left and right hand sides of (12) 
is already established and thus implies the equality between the last terms. 
The other issues of the lemma are direct corollaries of the proved ones. □ 



3.2 Some a priori arguments and proof of Theorem 2.2 



We are now ready to deduce Theorem 2.2 from Theorem |1.2| In other words 



still assuming that the description in §3. 1| defines us the desired process, we 
conclude the construction of the counter-example to the Cantelli conjecture. 
This deduction will be split in several lemmas. 

A natural notion that has already inexplicitely appeared is the following 

Definition 3. Let fio, \L\ be two centered measures, with finite second mo- 
ment. We say that there exists a continuous Brownian transport from fi 
to Hi if there exists a Brownian transport (X t ,T) from fi to Hi such that 
T = f(Xx) where / is continuous and T is a first intersection time with the 
graph of /. 

The transport we have constructed in Section [2] is actually a continuous 



one: the transports of Theorems |1.2| and |1.3| are continuous. 

A first tool that we need is the following general lemma, that allows to 
estimate from above the time in which a connected component of R \ K t 
"disappears" . 



Lemma 3.4. Let (X t , K t ) be constructed as described above ({3.1) for some 
probability measures Ho, Hi with the same mean and finite second moment 
(but perhaps with no time i such that Ki — M). Let I be an interval which 
is a connected component ofR\K t (at some time t). Assume that for any 
interval J C I, we have fii(J) > exp{— a/\ J\}. Then, there exists a constant 
9 (which does not depend on I) such that I C K t +e a \i\ ■ 
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Proof. We will first prove the following auxiliary statement: there exists 
a constant 6q such that, at the moment t' := t + #oa|/|, any connected 
component of I \ K t < is of length less than |/|/2. This statement will imply 
the conclusion of the lemma. Indeed, applying it again to the connected 
components of I\K t+ g Qa \j\, we see that, at the moment t" = t+9 a\I\ + ^-a\I\, 
the lengths of connected components of I\K t » do not exceed a^-. We repeat 
this procedure. Thus, at the moment t + 29 a\I\, we have I C K t+2 o oa \i\- 
This concludes the proof. 

Let us now prove the latter statement. Indeed, note that for any interval 
of complement J C K. \ Kt, the Wiener measure of the trajectories that 
are still moving inside J at the time t is equal to /ii(J). Indeed, as J is a 



connected component of M. \ K t , we have $j|aj = and hence Lemma 3.3 
can be applied. So to prove that at some moment t' > t, the length of any 
connected component J C I \ K t i is less than |/|/2, it suffices to show that, 
at this moment, the proportion of trajectories that have not yet intersected 
the graph of / is at most exp(— npz)- 

To do this, we consider a weaker stopping condition: the trajectory is 
stopped once it reaches the boundary of /. The density of such a process is 
given by the heat equation with the Dirichlet boundary conditions on I. The 
measure of not yet stopped trajectories at the moment t + r is then given by 
the scalar product (<p T , where 

0r = \&Pt, <fr\dl = 0, tp = pf 

As the Laplace operator is self-adjoint, this scalar product is equal to (i[) T , <po), 
where ^ ^ 

i) T = -Aip T , ip T \ 9I = 0, = jjr. 

Thus, this scalar product doesn't exceed |/| • supjip T . Re-scaling the 
interval / to [0,1] and accordingly multiplying the time by 1/|/| 2 and the 
initial function by |/|, we obtain an upper bound by 

f 7r 2 (2n + l) 2 1 , , 
(13) sup ) c 2n+ iexp <^ — — r } sin(7r(2n + l)x), 

[o,i] V ^ 2|/| > 

where C2 n +i = q^+i are ^ ne nonzero Fourier coefficients of the function 1 with 
respect to the eigenfunctions sin(7r(2n+l)x) of the Laplace operator on [0, 1]. 
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Estimating c n by 1 in (13) and the exponents by a geometric series, we see 
that this supremum does not exceed 

7T 2 1 

ex p{-^7m T } 



W J l-exp{-^r}- 



Now, note that for r = I\, the first factor is exp{— 4^ } = ^exp{ — j 
Thus, the product is at most 



(14) exp{---} 



n . ex P{ 1/1/2} 



J|/2 J l-exp{-^}' 

Note finally that exp{— 177/2 } is at most 1/2, as otherwise the /xi— measures 
of both left and right halves of I would be greater than 1/2. Hence, the 
second factor in ( 14 ) is not greater than 1 and we have obtained the desired 
estimate by exp{ — mj^}- □ 

The next results are for the particular case of the transport in Theo- 



rem 



2.2 , based essentially on the specifics of Gaussian distributions. Namely, 



let no and Hi be as in Theorem |2.2 



Lemma 3.5. Ho an d Hi satisfy the assumptions of Theorem 1.2 



Proof. The conditions i) and v) are obvious and the fact that the measures 
Ho, Hi have the same mean comes from the fact that we are removing the 
same part from Af(0,t ) and Af(0, 1). Conditions ii) and iii) are due to the 
assumptions on /C. We only have to prove iv). Indeed, the function $ M 
depends linearly on //: ^ a ^+/3u = + /?<&;,. Due to the definition of Ho an d 
Hi, we have that 

Law(A/"(0, t )) = cho + (1 - c)//, 
Law(A/"(0, 1)) = chi + (1 - c)h 



where h' is the conditional distribution law of Af(0, 1) on /C. Hence, 

x 2 

^==exp{- 7 

'to 



f 1 1 X 2 

$ M0 ^ W 0) = c $Af(o,io)-W(o,i)0) = c 1 / ^==exp{-— } dt > 0. 



□ 
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Now, let the Brownian transport (X t ,Ti), where T\ = fi^X^), be a 
continuous Brownian transport of Theorem L2 We have to show that the 
(continuous) function fi is bounded. In other words, we have to estimate its 
behaviour at infinity. Actually, we will prove the stronger statement 

Proposition 3.6. lim^oo fi (x) = l—t . Moreover, there exists a constant 
(3 > such that for all \x\ large enough, one has 1— to — fi{ x ) — l—to+e~^ x . 

A first step in proving this proposition is the following 

Lemma 3.7. Vx G R, /i(x) > 1 - t . 

Proof. It is here easier to work with the non-normalized measures £lq = c/io 
and fii = c/ii, and with the corresponding non-normalized cost function 



It is clear that they satisfy the system (11). In fact, one can simply divide 
everything by c, to pass to the normalized case, but it seems to us that the 
explanation would be less clear. 

If we had not removed, at the initial moment from A/"(0, t Q ), the particles 
corresponding to (1 — c)p' = W(0, l)|/c, we would have had 

l-to 

pAf(o,t+t )(x) dt = $ Ao ^ Al (x). 

As our initial condition is only a part of Af(0,to), we have Vt > Vx G M. 
Pt{x) < PA/"(o,t )( x ); where p t is the density of the process started with p and 
stopped at the moment of touching the graph of f\. Hence, we have 

" ' (./■) 



/■to 

Vx G R / p t {x) dt < $ 
Jo 



and as j/ 1 ^ dt = $ Ao _> Al , we have proved the result. □ 

Now, let us consider the density that we obtain at the time 1 — 1 . The 
next lemma estimates its behaviour at infinity: 

Lemma 3.8. There exists a constant /3 > such that for all\x\ large enough, 
one has 

PX(o,i)(x) ■ (1 - e - ^' 2 ) < pi- to (x) < pjtf(p,i)(x). 
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Proof. The measure V\-t is the convolution of the initial measure /to with 
jV(0, 1 — to)- If, instead of /to, we had Af(0,t ), we would obtain exactly 
Af(0, 1). But as /to is only a part of M(0, 1 — to), we immediately have 

Pl-toO) < /W(0,1)0)- 

The difference Pa^(o,i)( :e ) — Pi-t (x) is the part of the density that comes 
from the removed part A/"(0,l)|/c of the initial condition. This part is sup- 
ported by [—1,1]. Hence, the difference 

PAf(0,l){x) - Pl- to (x) = PAf(0,l)\ K *Af(0,l-t ){x) 

(*-i) 2 

can be estimated from above as u ■ e 2 ( 1 -*o) , where u > is a constant. This 
is asymptotically less that e~^° x2 ■ Pa/"(o,i)( x ) f° r an y A) < | (l^ — ^ 



From now on, let us fix (3 as in Lemma 3.8 We can estimate the be- 
haviour of the function $ at the same moment 1 — to 

Lemma 3.9. For all \x\ large enough, we have $i_ t() (x) < &~^° x2 Pn(q,i)- 

Proof. From the definition of $, we indeed have 

/X 
(/ii((-oo,s]) - /?i_ to ((-oo,s])) ds 
-oo 

(x-s)(p w -p^_ t0 )(s) ds 
(x - s)(pAr ( o,i) - ^_ t0 )( s ) ds - 



'OO 
X 



— oo 
a; 



Applying Lemma 3.8, we have as x — > — oo 



$i_t (x) = / (x - s) • e ^ • Pa/- ( o,i)( s ) ds 



OO 



OO 



V27T J-oo V27T A 



V 27T 



In the same way, using the integral representation of via the integral (J9|, 
one can estimate $i_ to (x) for any large positive x. □ 
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Having obtained this estimate, we can conclude that the inequality fi(x) < 
1 — to + e~P° x I 2 will be satisfied for a "very dense" at infinity set of points 
x. Namely, denote £(x) := e~ /3 ° x I 2 . 

Lemma 3.10. For any \x\ large enough, there exist two points y + £ [x,x + 
£(x)} and y_ £ [x — £(x),x] such that fi(y+) < 1 — t + £{x) and < 
l-t + £(x). 

Proof. Assume the contrary: for instance, that £ [x,x + £(x)], fi(y) > 
(1 — 1 ) + £{x). This implies that the set K t does not intersect the rectangle 
[x,x + £(x)) x [1 — t , 1 — t + £(x)], and for any point of this rectangle, 
the density pt{y) can be estimated from below via the solution of the heat 
equation u = ^Au on [x,x + £(x)) with the initial conditions u\- to = pi-t - 

For all \x\ large enough, Pa/"(o,i) varies on [x, x + £(x)] at most 2 times, 
and hence we have a lower bound for the initial condition £ [x,x + £(x)] 

pi-uAv) > ^PM(o,i)( m ) ^ \ sin (j^ ■ (v ~ x )j ■ w(o,i)( m )> 

where m = x + \£{x) is the middle of the interval [x,x + £(x)]. The func- 
tion sin ■ (y — x)j is an eignefunction of the Laplace operator with the 

2 

eigenvalue A = j^sp. and hence for all t £ [1 — t Q ,l — t + £(x)], we have a 
lower bound 

/ \ 1 r t— (1 — t ) 7T 2 , . ( 7T A 

p t (y) > -exp{ — }-sml jr^ ■ KV ~ x) ) ■ PM(o,i){m) 



- i sin (^) '( y ~ x ^) -P*m( m )- 

In particular, for the middle point m of the interval, we have 

pt{m) > ^PM( ,i)(m). 

Thus, 

(15) / pt{m) dt > —— ■ pAf {0 ,i){m). 

Jl-to 4 



3.9 



As £(x) = e P° x I 2 , we have due to Lemma 
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So we have 



l-t +£(x) 



p t (m) dt > $ x _ to (m). 



l-ta 



The obtained contradiction proves the lemma. 



□ 



We can now conclude the proof of Proposition 3.6 



Proof of Proposition \37b\ Lemma 3.10 implies that for any \x\ large enough, 
either f\(x) < 1 — to + £{x) or the connected component I of R \ K t that 
contains x is a subset of [x — £(x), x + £(x)]. We are now going to show that 
then fx(x) < (1 — t ) +£(%) + 9 1 £(x) 2 , where the constant Q\ can be chosen not 
depending on x. Indeed, due to Lemma 3J3 
Brownian transport problem from v\ 
rest of the real line. Let us then rescale / to [0, 1], normalizing the measures 
Vi-t +£( x )\i and fii\i to probability ones, and rescaling the time by the factor 

W' 

The density of the new probability measure [L\ on / 
on [1/2,2] (as pa/"(o,i) varies at most two times on J). 



we can consider the continuous 
t +e(x)\i to fii\ i independently of the 



= [0, 1] takes value 
Hence, it satisfies 

the assumptions of Lemma 3.4 with some uniform (not depending on x) 
constant a. Thus, the rescaled time in which the interval "disappears" is 
uniformly (for |x| large enough) bounded by some constant #3 and hence 



x G / C K, 



desired upper bound for f\(x) 



As £(x) 1, the latter statement implies the 

□ 



This concludes the proof of Theorem 2.2 the function fi is bounded on 



4 Existence of a Brownian transport 



4.1 Brownian transport on the real line 



In this paragraph, we will deduce Theorem 1.2 from Theorem 1.3 (which will 



be proved in the next paragraph). To do so, assume that the measures /zo, /^i 
satisfy the assumptions of Theorem |1.2[ Naturally, the idea here will be to 



find a family of compactly supported measures //q and /if that approximate 
yUo and /ii and for which there exist continous Brownian transports. The 
simplest case is when the measures /io> /•*].> m addition to be centered, are 
symmetric. 
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We will then consider the sequence of conditional normalized measures 



R Ho\{-R,R] j R ._ Pl\[-R,R] 

'~ fio([-R,R]y and/il - nx([-R,R]y 

For the case of general centered measures /io an d A*i> we w iH have to modify 
this construction, as their restrictions on [-R, R] are no longer forced to have 
the same mean. Namely, denote for any measure \x such that /i((— oo, 0)) > 
and /i((0, oo)) > by j(fJL) the measure 

7(/i) := cb^nll-oafl) + C?(/i)/i|(0,oo), 

where (c(/i), d(/i)) is the unique solution to the system 

c(/i)//((-oo, 0)) + d(/x)/x((0, oo)) = 1, 
-c(/i) J"_ |x| d/i + <i(/i) / °° x d/i = 0. 

It is then easy to see that 7(/i) is always a centered measure and we have 
c(jlf) > 1 and d(af) > 1 (as the second equation tends to c = d as 

R — > oo). Then we can consider the families fi R = 7(/x^) and /if = 7 (/if )• 

Now we would like to consider continuous Brownian transports from //q to 
/if, then extract a convergent subsequence from the sequence of correspond- 
ing functions fn, and finally show that the limit function / indeed defines 
a continuous Brownian transport from /i to fi\. So, a first step in the real- 



ization of this scheme is to check that for all R large enough, Theorem 1.3 



is indeed applicable for finding a continuous Brownian transport from /Aq to 



/if. 



Lemma 4.1. For any R large enough, there exists a continuous Brownian 

R 

h 



transport from to /if 



Proof. We have to check that the assumptions of Theorem 1.3 are satisfied 



for all R large enough. As the conditions i)-iii) are the same in Theorems 1.2 



and 1.3, we only have to check the two last ones. 



Recall that we have A := limsup . < \ Hence, for some constant 

M, we have ^fir < ±& outside [-M, M\. Now, for x E (-M, M), we have 



p^ x ) = p^oM . Mhgijj) . ( C M1 . lx<0 + Ml . lx>0 N 
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Note that the second factor in the right hand side tends (uniformly) to 1 



as R — > oo. Thus, for any R large enough, it is less than j—^ and hence 
3M : V|x| > M, < ita ' ^ = L This P roves the desired condition v). 



Moreover, note that due to the finiteness of the first moment of /io and 
/ii, we have (a;) > ^^^^(x) uniformly on x G [—M,M]. Thus, 

for all R large enough, we have Q^r^^r > on [— M, M]. 
Next, for all R > M and x G (-R, -M], we have 

/X l>X 
(^f-A*o )((-°°> S D ds = / (x-s)(^ f (s)-p /1 «(s)) ds > 0. 
-oo J —oo 

Finally, if R > M and x G [M, i?) , we have 

$ M «^f (z) = / (^f-Z^Xh +°°)) ds = / (s-x)(p At «(s)-^(s)) ds > 0. 

</ Z J X 

Thus, for all -R large enough and all x G (—R,R), we have ^^^.^(x) > 0. 
This proves iv) and thus concludes the proof. □ 

We will choose and fix a value R > 1 such that for any R > R , there 
exists a continuous Brownian transport from ji^ to yuf , and we will consider 
the corresponding family of stopping functions Jr. 

A next step is to assure the possibility of extracting a convergent subse- 
quence from the family of functions Jr. 

Proposition 4.2. The family (Jr) is precompact in the topology of uniform 
convergence on the compact sets. 

This proposition, due to the Arzela-Ascoli theorem, is equivalent to the 
union of the following two results. 

Lemma 4.3. The family of functions (f R ) is locally uniformly bounded: for 
any interval I = [—£,£], there exists C = C'{€) such that MR > R , we have 

f R \l <C'- 

Proposition 4.4. Let fio,fJ,\ be two probability measures, supported on a 
finite or infinite interval IcK, for which there exists a continuous Brownian 
transport from fio to fi± with some stopping function f. Assume that, for an 
interval I' C I and a constant C > 0, the following holds: 
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i) po, p± satisfy the hypotheses of Theorem 1.3 on Ui(I') R /. 
H) f\ui(i')m < c. 



Hi) po\i> an d Mi | satisfy the hypotheses of Theorem 1.3 for some constants 
a', b', a' . 

Let 5 := min{^— , |}. Then the inverse of the modulus of continuity of 
f\r, denoted by <5/| 7 , (e), is lower bounded by: 

(is) s nM>-^M-^Y 

Proof of Lemma \4-3\ We will first prove that the functions fn "take small 
values somewhere". Namely, that there exist some constants £%, C" such that 
\/R > R , 3x G [— £i,£i\: fn(x) < C" . Indeed, as we have already mentioned, 
the functions $ R := Q^r^^r converge to the function $ := Q^^^ . In 
particular, the values $^(0) are uniformly bounded by some constant C\. 

Now, let us consider a Brownian motion started from /^o | [— 1,1] - Its density 
Pbm at has an asymptotics of ^= and thus, its integral diverges. Hence, 
there exists C" such that 

(17) / Pbm (t) dt > G x . 



By continuity, (17) holds also in the case of the density p of the process 
starting with an initial measure | [— 1,1] > Mo I [—1,1] ? an d which trajectories 
are stopped outside a large enough interval [— £i,£i\- Hence, for any R large 
enough (so that /x^ 2 1 [—1,1] is close enough to /Xo I [—1,1] ) ? there exists x G [—^1,^1] 
such that f(x) < C" . Indeed, otherwise, we would have an inequality 

f pf(0)dt>$^ f (0), 
Jo 

which would be a contradiction. 

Now, for the Brownian transport from p$ to pf , let us consider the total 
measure u t (M \ K t ) of the not yet stopped trajectories at some time t. Note 
that, due to the recurrence of the Brownian motion on M: \fe > 0, W2, 
there exists a time i = i(e, £2) such that for any x G [—£2, £2], a Brownian 
trajectory, starting at x, crosses the rectangle [—£i,£i] x [C",t] left to right 
with probability at least 1 — e. 
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Choose now £ 2 large enough so that WR > R , p,^ ; ([— £ 2 , £ 2 }) > 1 _ £■ 
Then, for any R > R Q , the total measure ff(R \ Ki) of the not yet stopped 
trajectories at time i will be at most 2e, as crossing the rectangle implies 
stopping due to the choice of £1 and C". In particular, taking 



^mm(p (-£-l,-£),p (£,£ + l)), 



we see that 



ist(R\K t ) < ^ (-l-l,-e)<^{-£-l,-£) 

Ut(R\K t ) < ^p (£,£ + l)<^(£,£+l). 

Hence, any connected component of 1R \ iff that intersects / = (—£,£) is 
contained in (— £ — 1,£ + 1). 



Applying now Lemma |3.4 for all the connected components of R \ Kj 
that intersect /, we conclude that all of them disappear in at most time 
9-a e+1 -\[-£-l,£ + l]\. Hence WR > R , f R \ { - tA < i+9- a i+1 ■ (2£ + 2) and 
we have the desired upper bound. □ 

We are now ready to prove the uniform continuity for the family that 
is Proposition 4.4| A basic idea here is the following one: assume that the 



function / is smooth and (piecewise) monotonic. Then, considering a point 
x in a neighborhood of which / is monotonically increasing, we see that 
between the moments t = f(x) and t + At = f(x + Ax), the left end of the 
interval of complement to K t absorbs approximatively the mass At ■ p' t {x) of 
Brownian particles and this should be equal to the mass /ii of the interval 
[x, x + Ax}. Hence, 

At _ fx 1 ([x,x + Ax}) _ p^(x) _ ^ 
P't(%) PtO) 

Estimating from above the numerator by b, and from below the denominator 
(by a comparison with the heat equation on an interval), we obtain the 
desired bound for /' = ■ Let us now make these computations rigorous. 



Proof of Proposition 4-4 Note first that Lemma 3.4 guarantees that the func- 
tions f\i cannot have "high thin peaks": if y, z G Ui(I') fl / and f(y) = f(z), 
then 

max f(x) < f(y) + 6a -\[y,z}\. 

x£[y,z\ 
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Now, take S = Sq = min [j^r, |J and let us show the estimate (16). Namely, 

assume first that x,y £ I' with the distance between x and y less than the 
right hand-side of (16). We want to show that \ f(x) — f(y)\ < e. Without 



any loss of generality, we can assume that f(x) < f(y). We can also assume 
that W £ [x,y], f(x') > f(x) (as otherwise, we can replace x with the 
rightmost point x' of the level set fl [x, y\). 

Consider now the behaviour of / on [x,x + So]. Denote £1 = f(x) and 
£2 = m.m\y iX +s ] f ■ Due to Lemma 3.4 and the choice of Sq, we have 



f(y) < max(£i,£ 2 ) + Oa'S < max(£i,£ 2 ) + |. 

Thus, if £2 < ti + § , everything is proven. (In particular, this rules out the 
case of x + 5q falling outside /: the lower limit of / at an endpoint of / is 
zero.) 

Thus, we can assume that £2 > £1 + f . Consider now the Brownian paths 
of the process X t that were not stopped. Note that any such path, starting 
anywhere in [x, x + So], stays in this interval till the moment £1 and then 
leaves it through the left end before the moment £ 2 , as shown in Figure [3] 
below. The first intersection point of such a path with the graph of / is 
somewhere above [x,y]. Hence, the measure ni([x,y]) is greater or equal to 
the measure of such paths. 




Figure 3: Two Brownian paths crossing the graph of / 

Finally, we can easily estimate this measure from below through the heat 
equation. Namely, the condition p^i > a allows us to estimate the initial 
density on [x, x + S] from below by an eigenfunction of the Laplace operator, 
that is u{z) = a sin with the eigenvalue A = Hence, the density 

of the trajectories that have never left [x, x + S] up to time £ is greater 
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than e xt ■ a' sin n ^ z g ^ , and thus the density of those who are first-leaving 
the interval through its left end is at least a! ?-e~ xt . The total mass of the 
trajectories leaving between the moments t\ and t 2 is 



/ a— e~ M dt > a' — (t 2 -t x )e 



As we have t 2 — ti > | and t 2 < C, we finally have obtained a lower bound 
for the total mass of such trajectories and thus for fii([x, y\). This lower 
bound is given by 



So -2 

Though, due to our assumption, ni([x,y]) < b'(y — x), and due to our choice 
of 5(e), this gives us a contradiction. □ 



Having proved both Lemma 4.3 and Proposition 4.4, we have thus proved 



Proposition 4.2 We are now ready start concluding the proof of Theorem 1 1.2 



Namely, as the family (f R ) is precompact, there exists a convergent subse- 
quence fn k > f. A natural conclusion would then be that the first 

k— >oo 

intersection measure with the graph of / for the initial measure /io = lim /i^ 
is exactly fi\ = lim /if k . To make this argument work rigorously, we will need 
the following 

Definition 4. Let / G C(R, R + ) be a continuous positive function and 
x £ R. The first intersection measure m x j is defined as the law of the 
a;— coordinate of the first intersection between the graph of / and the tra- 
jectory of the Brownian motion started from the point x: X t = x + B t , 
T = inf{t > : t = f(X t )} and m x j = Law(Xr). Similarly, we denote 
by m^j the first intersection measure between the process started from the 
distribution fi and the graph of the stopping function /. 

Proposition 4.5. The first intersection measure m x j depends continuously 
(in the sense of the weak* convergence) on x G R and f G C(R, R + ) (where 
C(R, R + ) is equipped with the topology of uniform convergence on compact 
sets). 

The following lemma is an easy exercise 

Lemma 4.6. Denote by (X t ,t > 0) the standard Brownian motion. For all 
e > 0, there exists 5 > such that, with probability at least 1 — e, there 
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exist t+,t- G [S,e] such that X t+ = 5, X t _ = —5 and swp 0<t<max u t _\ \X t \ < 
e. In other words, the Brownian motion crosses horizontally the rectangle 
[—5,5] x [5,e], and before this crossing, it stays inside the strip [— e, e] x R + 
(see Figure^ below). 




Figure 4: A Brownian path crossing the strip 



Proof of Proposition \4-5\ Let f\ G C(R, R + ) and X\ G R be given. Take an 
arbitrary e > and let 5 > be defined by Lemma |4.6| It is easy to see 
that, for some R > 0, for any initial point x G Ui(x\) and for any / such that 
\f(xi) — fi{xi)\ < 1, the Brownian motion started at x intersects / before 
leaving the strip [-R, R] x R + with probability at least 1 — e. 

Consider now x 2 G Us(xi) and \\f2~ fi\\c([-R-5,R+s\) < 5. We will estimate 
the difference between m Xl j 1 and m X2t f 2 . To do this, take the trajectory of the 
same Brownian motion B t shifted to the initial points x\ and x 2 - X\ = X\+B t 
and Xf = x 2 + B t . 

Consider the moment of the first intersection of these processes with the 
corresponding graphs. Let Tj := inf{t > : t = fj{X ] t )} for j = 1,2 and 
T := min(Ti,T2). Note that T\ and T 2 are two Markov hitting times and 
hence, the conditional behaviour of X{ under any condition T = Tq and 
X^ o = Xj is simply the Brownian motion shifted to the initial point (To, Xj). 
See Figure [5] below. 

Now, let us prove that we have \Xj, — X|.J < e with probability at 
least (1 — e) 2 . To show this, we first note that, due to the choice of R, we 
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Figure 5: First intersection of X l ,X 2 with the graphs of f\ and fi + S 
respectively 

have X 3 T £ Ur+s(xi) with probability at least 1 — e. Now, under any "first 
intersection condition" T 2 > T\ = i, X\ =% 6 Ur(xi), the trajectory of X? 
intersects the graph of f 2 inside U E+ s(x L ) x e\ with probability at least 

1 — e. Indeed, under this condition, the trajectory of X 2 is the trajectory 
of the Brownian motion started from the point (t, Xt). Meanwhile, we have 
|X| — X%\ = \x2 — x\\ < 5. Also, we have f^ixi) < fi(xi) + 8. Recalling the 
definition of 5, we obtain the desired estimate on the conditional probability 
In the same way, under any condition T\ >T 2 = i and X| = x 2 G Ur(xi), 
we have |Xy — Xj,\ < e + 5 with probability at least 1 — e. Considering 
the first intersection moment, we see that, with probability at least (1 — e), 
the corresponding point belongs to Ur(xi), and conditionally to it we have 
|Xy — Xji \ < e + 5 with probability at least 1 — e. Hence, we have finally 



X x T -Xl\<e + $) > (1-e; 



2 



As ra Xx j x = Law(X^ i ) and m X2 j 2 = Law(X| 2 ), (18) gives us the desired 



comparison between these two measures. □ 
As it can be easily seen from the latter proof, the continuity in Proposi- 



tion 4J3 is uniform for x belonging to any compact set in K. 

For further arguments, it will be useful to consider the following distance 
between probability measures 
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Definition 5. Let //, // be two probability measures. We define the dis- 
tance between them as d(/x, //) := inf{<5 > : 3 random variables U, V : 
Law(C/) = n, Law(\/) = // and P(|£7 - V\ < 8) > 1 - 8}. 

It is easy to see that this distance defines on the space of probability 
measures precisely the weak* convergence. In fact, in the proof of Proposi- 
tion 4.5 we obtain the estimate 

d(m XlJl ,m X2j2 ) < max(l - (1 - e) 2 ,e + 8) < 2e. 

Now, let us pass to the first intersection measures starting from arbitrary 
initial distributions 

Lemma 4.7. Let — > /xq be a weak* convergent sequence of measures, 
and /(£), / G C(R,M+) be such that f^) — > f uniformly on any compact set. 
Then, m . > m Un *. 

Mo >/(fc) fc->oo FU, ' / 

// additionally, the corresponding expectations of the first intersection 
times Tt],.) are uniformly bounded by some constant C, then the expectation 
of the first intersection time T is also finite and does not exceed C. 

Proof. Indeed, for any e > 0, there exist l\,£<i, 8 > 0, 8 < e such that 

i) fio(-e u £i) >l-e 

ii) if \x\ < £x, \y - x\ < 8 and ||/ - f\\c{i-ix-h,ti+h\) < 8, then we have 
d(m X) f,m y j) < e. 



(The second conclusion comes from the uniform version of Proposition 4.5). 

For any k large enough, we have cf(/j , A*o ) < 8- Hence, for any such k, we 
can choose the processes X X ,X 2 such that Law(Xg) = /j , Law(Xg) = //q , 
dX, 1 = dX t 2 = dB t and F(\X% -X$\<5)>l-8. Then, with probability at 
least 1 — 5 — e, we have 

(19) \X%\ < l Y and \X\ - X 2 | < 5. 

Due to the property ii), the conditional probability of \X\ — X%, \ < e is at 
least l — e under the condition (19), where T = inf{t > : t — f(X^)} and 
Tha = inf{t > : t = /n,)(Jf t 2 )} are first intersection stopping times. 

Hence, with probability at least 1 — 5 — 2e, we have \Xj. — X^ \ < e and 
hence 



rf(m Mi/ ,m^( fc ) J( 



< 8 + 2e < 3e. 

fc)' 
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As £ is arbitrarily chosen, we have m <k) , > m,, n t. 

Now, let us prove the second statement of the lemma. Actually, for any 
k large enough, and any realization as before, we have |T — TLd < e with 
probability at least 1 — 5 — 2e > 1 — 3s. Thus, we have obtained a lower bound 
for the integral of T over a set of probability 1 — 3e, which is ET(m +e < C +e. 
As £ > is arbitrary, this implies that ET < C. □ 



We can now conclude the proof of Theorem 1.2 



Proof of Theorem 1.2. We have now constructed continuous Brownian trans- 
ports from fx^ k to [i x k with stopping functions fn k converging uniformly on 
compact sets to some continuous function /. Then, due to the first part of 



Lemma 4.7, we have 



m„ t = lim m n k = lim /if* = \L\. 

oo 

The expectations of the corresponding passage times Tn^ are also equal to 

ET (fc ) = Var/if fc - Var ^ k 

and thus, due to the choice of /i^ fc , /if fe , the latter difference converges to 
Var/ii — Var/io < oo. Hence, these expectations are uniformly bounded and 



due to the second part of Lemma 4.7, we have ET < oo. We have finally 



constructed a continuous Brownian transport from /xq to H\. □ 



4.2 Brownian transport on an interval: discretization 
4.2.1 Discretization 



We are now going prove Theorem |1. 3 As we have already mentioned, we will 
do it by means of a discretization procedure, replacing the Brownian motion 
by a discrete random walk, and then passing to the limit as the mesh of the 
lattice goes to zero. 

We will first study a discretized version of our problem. Namely, instead 
of a Brownian motion on K, we consider a random walk on Z: 



t+i 




with probability 1/2, 
with probability 1/2. 
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We have to modify the setting of a continuous Brownian transport in the 
following way. The stopping time T is now a probabilistic Markov moment, 
that is related to the new function g in the following way: 



(20) 



if t > g(Y t ), then the process is stopped, 

if t = g(Y t ), then the process is stopped with probability q(Y t ), 



where q : Z — > [0, 1] is a new auxiliary function. A Brownian transport in 
this setting will be called a discrete Brownian transport. 

The new discrete functions corresponding to $ are defined as 

y<x z<y z<x 

and 3>^ _,. Ml (x) : = $^ (x) — (x) . It is then easy to check that for a centered 
measure /i on Z and for an integer x, one has $ M (x) = $^(x). So, we will in 
further mostly omit the upper index "Z" . The discrete function $ works in 
the same way as its continuous analogue: an easy computation shows that 

$ ...ooioo...^...o|o|o...( 2; ) = 2 6 °( x )' 



Hence, we have for any displacement defined by (20) 

(v t (x), if g(x)>t, 

(21) *u t -+* + i(x) = 2-{°> ttg{x)<t, 

u t (x)-q(x), if g{x) = t. 



This allows us, for two centered measures //q, fJ>i, to define recursively the 
transport process in the following way: 

i) Initial state: K_i = 0. 

ii) Evolution: for any t > 0, any x G Z \ if $j/ t _> m (x) > |^(x), 
where u t is the occupation measure at time t, there is nothing to be 
done. Otherwise, take g(x) := t with q(x) = ^ -^Bj (and if 
®ut-*m{ x ) = v t{x) = 0). 



Due to (21), we then have 
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In particular, we can easily see by induction that all the functions <& f := 
$ut-*m are non-negative, and the procedure is thus well-defined for all t. 
Also the latter construction implies the following: 

i) if at some time t, at cell x, we have ^-^(x) = 0, then the cell (t,x) 
is frozen and any particle coming to it at this moment (or afterwards) 
is stopped, 

ii) if Qvi-tp^x) > ^u t (x), then the cell (t,x) is fully diffused, 

iii) if < $^(2:) < h/ t (x), then the cell (t,x) is "partially frozen", 
meaning that a part of the particles of total measure 2$ n _ ) . jUl (z) is 
diffused, whereas the others are frozen. In this case, $ fc , t+1 _ >/11 (z) = 0, 
so that, starting from the moment t + 1, the cell x becomes fully frozen. 

We have the following 

Proposition 4.8. Let //o>£*i be two centered measures on 7L, both with fi- 
nite support. Suppose that \i\ is everywhere positive on the interval I := 
[min Supp(/io), max Supp(/io)] and <l> Mo _>. Ml > 0. Then, the procedure (20) pro- 
vides us with everywhere defined functions g, q that define a discrete bounded 
Brownian transport from /i to fix . 

To prove this result, we will first need the following lemma, which is a 



discrete analogue of Lemma 3.3 



Lemma 4.9. Let fi,u be two centered (discrete) measures of finite support. 
Suppose that $ u -+fi > and § u ^^(x) = $„_^(?/) = for some x < y. Then, 
we have fx([x,y]) > v([x,y\) > v([x + l,y - 1]) > fi([x + l,y- 1]). 

Proof. Note that u(z) = ($„(z + 1) - - ($„(z) - $ u (z - 1)). Taking 

the difference between such representations for fi(z) and v{z), and summing 
up on z e [x + 1, y — 1], we have 

Yl ^(z) ~ v(z)) = (&^(y) - ®„^(y ~ 1)) - (®v^(x + 1) - 

ze[x+l,y-l] 

= -$ v ^(y- 1) -fcj^r+l). 

Hence, we get 

+ 1, n - 1]) - //([rr + 1, n - 1]) = $^ M (n - 1) + + 1). 
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On the other hand, summing on z G [x, y], we have 

Yl ~ v ^ = + l ) ~ - i^u^{x) - ®v^(x - 1)) 

ze[x,y] 

= ®v^(y + 1) + - 1) > o. 

Thus, we conclude that 

»Qx, V\) > V\) >v{[x + \,y-l])>^[x + \,y-\\). 

□ 



Proof of Proposition 4-8 Consider the value m t := is t ({x : ^^^^(x) > 0}). 
On one hand, the sequence (m t ) converges to 0. Indeed, u t is a part of the 
occupation measure of a random walk on Z with the initial distribution /x , 
that is in particular conditioned to never exit the interval I := Supp(yUi). 
The probability of staying inside I during t steps converges to 0, and thus, 



so does m t . On the other hand, Lemma [479 implies that 



v t ({x: >0})>^a({x: > 0}) 

and thus 

m t > §{x : > 0} • min//i(z). 

As 6 := min ze/ yU 1 (z) > due to the hypothesis of the proposition, once 
m t < b, we have $ t = and hence v t — yL\. □ 

4.2.2 Proof of Theorem Ol 



We are now ready to prove Theorem 1.3 Let two centered measures /io and 



fjLi, supported on some interval / C K, be given and assume that, for these 
measures, the hypotheses i)-v) of the theorem are satisfied. Up to a rescaling 
of space and time, we can assume that / = [—1, 1]. 

For any natural n, one can consider the discretized measures /i^ and /4 
on -Z, defined as 



(22) I (1 



fc+1 , 

k 

x 

n 



dfXi(x), i = 0,l. 



Note that the measures (i^ and /4 are supported on the sets { — 1, . . . , 
and have the same mean. 
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Consider now the corresponding random walks (with the elementary time 
step -y) and the corresponding functions 

which, as earlier for Z, are the restrictions on -Z of the continuous functions 
$ (n)(x). A first step in applying the discretization technique is a check that 

there exists a discrete Brownian transport from fi^ to fi[ n \ 

Lemma 4.10. For any n large enough, the measures fi^ and satisfy 
the hypotheses of Proposition \4-8[ 

Proof. Note that the functions $ 1 
3Vo-»mi that is positive inside /. Hence, 



Proof. Note that the functions $ ( n ) («> converge uniformly to the function 

/^O ~~ ►Ml 



On the other hand, due to the assumption v), we have 

3 ni : Vn > n u Vx G W e (9J) H / n ^Z /i^^) > A*? 0*0, 

what assures $ (*o (n)L fgn n / n iz > 0. Choosing then 5 = e/2, we see that 
$ (n) (n) is positive everywhere on I once n is large enough. □ 

Mo ~~ ►Ml 

Consider now the corresponding discrete transport functions #(„) (x) that 
we extend to [—1, 1] piecewise linearly. Note that, for these functions, we 
still have the (uniform in n) estimates, analogous to Lemma 3.4 and Propo- 
sition 4.5 (proven by the same methods). Hence, the family of functions #(„) is 



precompact and we can extract a convergent subsequence g^ nk ) —> f. On the 
other hand, discrete random walks tend, as n — > 00, to the Brownian motion. 
Hence, the same arguments as in Proposition 4.5 and Lemma 4.7 imply that 
the first intersection measure for the initial distribution fj, = lim^oo jj^ 1 ^ 
with the stopping function / = lim^oo will be lim^oo //1 = This 



concludes the proof of Theorem 1.3 
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